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TITLE OF THE INVENTION 
IMAGE PROCESSING APPARATUS, AND COLOR CORRECTION 
METHOD AND LOOKUP TABLE 

5 FIELD OF THE INVENTION 

The present invention relates to a technique of inputting at least two color 
difference values, obtaining a saturation value corresponding to these color 
difference values, and performing color correction and, more particularly, to a 
technique of efficiently calculating the saturation and hue angle in color 
1 0 information at high speed. 

BACKGROUND OF THE INVENTION 

Various methods and apparatuses have conventionally been proposed for 
color correction of a digital color image. In many color correction processes, the 
1 5 color is managed and corrected fey- in terms of "three attributes of color", i.e., 
brightness Y, hue angle H, and saturation S. A representative example is an 
Lab color space. In this color space, the color can be processed by means of 
the three attributes, and the color can be intuitively managed and grasped. 
Digital color data is generally managed by R, G and B signals. In practice, it is 
2 0 difficult te-theoretically to_manage the color by means of these R, G, and B signals 
in color correction. For example, in the L*a*b* color space, the saturation S and 
hue angle H are obtained by 

S = (a + b ) 

H = tan _1 (b7a*) 

2 5 Calculation of the saturation and hue angle using these equations requires 

calculations using a root function and trigonometric function. When these 
functions are calculated by, e.g., software running on a personal computer, a 
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standard function such as those in the C language can be utilized, but 
"floating-point calculation" is generally required. In a system which cannot 
adopt "floating-point calculation", the function is realized by an algorithm such as 
"extraction of square root" which realizes the root calculation by means of 
5 arithme s only integer calculation. Alternatively, the trigonometric 

function is tabled as far as necessary precision can be maintained, and the 
calculation result of the trigonometric function is obtained by looking itup the 
table. 

The above-mentioned "floating-point calculation" generally pes e s- 
1 0 involves a large processing load, and the-art algorithm using only substitute 
integer calculation requires a stil]Jarger-- pree & ssag4e>ad . one... As described 
above, the saturation and hue are the most fundamental elements in color 
correction, and the load necessary for conversion processing depends on the 
number of pixels of a digital image. That is, the processing load increases along 
1 5 with an increase in the number of pixels. It is, therefore, very important to 
effiei - e f ^l - y --obtain the saturation and hue efficiently and at high speed. 

By giving attention to the fact that the saturation S and hue angle H can 
be calculated from the two color difference signals a and b , it can be easily 
anticipated that the calculation speed can be increased by means of a 
2 0 two-dimensional lookup table (to be referred to as an "LUT" hereinafter) capable 
of containing the maximum and minimum values of each element. This method, 
however, requires a very fedwid e &i- large memory, and is inefficient. 



SUMMARY OF THE INVENTION 
2 5 The present invention has been made in consideration of the above 

situation, and has as its object to minimize the number of entries ef-in a lookup 
table for the saturation and hue angle, and efficiently performs color correction at 
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high speed by leeki - ag - H - p - means of the lookup table. 

According to the present invention, there is provided - w 4 fe -a color 
conversion method of inputting at least two color difference values and obtaining 
a corresponding saturation value, comprising steps of: creating a main lookup 
5 table which stores saturation value for the color difference values, and a 

sub-lookup table for obtaining an address for accessing the main lookup table; 
determining the address of the main lookup table in correspondence with two 
color difference values on the basis of the sub-lookup table and a difference 
between the two color difference values; and obtaining a saturation value 

1 0 corresponding to the two color difference values from the address determined in 
the determining step. 

Further, there is provided wrth-a lookup table for obtaining an output 
value defined for an input value, comprising: a main lookup table adapted to, 
when a definition of an output value has or is regarded to have symmetry for a 

1 5 plurality of input values, or when a combination of the plurality of input values is 
limited by a specific existence condition, store the output values for the plurality 
of input values in consideration of at least one of the symmetry and the specific 
existence condition; and a sub-lookup table adapted to store an address of an entry 
in which the plurality of input values are the same, wherein an address of the main 

2 0 lookup table is determined on the basis of the sub-lookup table and a difference 
between the two input values, in correspondence with two arbitrary input values. 

Other features and advantages of the present invention will be apparent 
from the following description taken in conjunction with the accompanying 
drawings, in which like reference characters designate the same or similar parts 

2 5 throughout the figures thereof. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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The accompanying drawings, which are incorporated in and constitute a 
part of the specification, illustrate embodiments of the invention and, together 
with the description, serve to explain the principles of the invention. 

Fig. 1 is a flow chart showing an example of image processing according 
5 to an embodiment of the present invention; 

Fig. 2 depicts a graph for explaining the principle of the embodiment of 

FigJ.; 

Fig. 3 depicts a graph for explaining an LUT region in consideration of 
symmetry of an output value for an input value; 
1 0 Fig. 4 depicts a graph for explaining an example of a color difference 

signal existence range in the YCC color space of an image signal; 

Fig. 5 depicts a graph for explaining an LUT region necessary to refer to 
the saturation in the color difference signal existence range of Fig. 4; 

Fig. 6 depicts a graph for explaining symmetry of the hue angle 
1 5 according to the second embodiment of the present invention; 

Fig. 7 depicts a graph for explaining an example of region division based 
on the signs of color difference signals and their magnitude relationship according 
to the second embodiment; 

Fig. 8 depicts a block diagram showing the arrangement of an image 
2 0 processing apparatus according to the preferred embodiments of the present 
invention; and 

Fig. 9 is a flow chart for explaining color correction processing in image 
processing according to the \ a a embodiments. 



2 5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The ^ -preferred embodiments of the present invention will be described in 
detail below with reference to the accompanying drawings. Before the 
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description of each embodiment, the principle of the embodiment will be briefly 
explained. 

The number of entries of an LUT (LookUp Table) is devised to be 
substantially halved by utilizing "symmetry" in obtaining the saturation and hue 
5 angle. The LUT is specialized in a color space for performing image processing 
and is so formed as to cover only the color range. In order to obtain necessary 
results (saturation and hue angle) from the LUT formed in this manner, a main 
LUT for storing necessary results themselves and a sub-LUT for efficiently 
accessing an address of the main LUT that corresponds to a combination of 

1 0 necessary elements (in this case, color difference signals) are prepared. A result 
stored in the main table is obtained by calculating the lookup address of the main 
LUT from the sum of a value obtained by looking up the sub-LUT for a smaller 
one of two elements (saturation and hue angle) and the difference (absolute value) 
between the two elements. To obtain the hue angle, a result obtained from the 

15 main LUT is processed in accordance with a combination of the signs of the two 
elements and their magnitude relationship, thereby covering the color space. 

Image processing to be described below is realized by supplying an 
image processing program to a computer apparatus such as a personal computer. 
An assumed image processing program includes driver software which receives 

20 an image from an image input device or the like, image editing software which 
edits an image, and driver software such as a so-called printer driver which 
outputs an image to an image output device. 

The following image processing is executed not only by a computer 
device, but also by an image input device or image output device. Especially 

2 5 when an image input device such as a digital camera and an image output device 
such as an ink-jet printer are directly connected to print an image photographed by 
the digital camera, the following image processing is performed by the image 
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input device or image output device. 

Before a detailed description of the first, preferred embodiment, image 
processing to which the embodiment is.is-applied will be explained with reference 
to the flow chart of Fig. 1 . 
5 Fig. 1 is a flow chart showing an example of image correction processing 

according to the first embodiment. 

In step S 101, an input image is analyzed. In this step, the feature of the 
input image is analyzed on the basis of the brightness histogram, saturation 
histogram, or hue histogram. In step SI 02, image correction processing is 
10 determined on the basis of the analysis result obtained in step S101. The 
processing advances to step S 103 to execute image correction processing in 
accordance with the correction method determined in step SI 02. The types of 
iimage correction ti u , ! p . ionned. according to the present embodiment 
dees-are not depend - oa - limited by the particular contents of the given type of 
1 5 image correction, to-and this embodiment can be applied to all operations which 
process the saturation and hue in the course of image correction. 

The principle according to the embodiment will be explained by 
reference to a YCC color space. The YCC color space is formed for a general 
24-bit RGB digital image signal by three elements: 
20 Y = 0.3R + 0.59G + 0.11B 

CI = R- Y 

C2 = B - Y 

However, the present invention is not limited to the YCC color space, and can also 
be applied to the L*a*b* color space and L*u*v* color space. 
2 5 [Description of Principle] 

The principle according to the first embodiment will be described in 
detail with reference to Fig. 2. In thise embodiment, an LUT of output values is 
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generated for input values in a possible range (domain), with respect to a function 
F(x,y) for obtaining an output value corresponding to two input values (integers). 

A case in which a saturation for two color difference signals CI (0 < CI 
< 7) and C2 (0 < C2 < 8) is obtained from the LUT will be described. Each block 
5 (corresponding to each cell) in Fig. 2 corresponds to an output value LUT to be 
looked up. 

If an LUT is created for all combinations, a table having 8 x 9 = 72 
entries is required. A saturation calculated in advance is stored in each entry, and 
the saturation can be obtained from the created LUT for an arbitrary combination 
10 (ClandC2). 

For example, the saturation S is defined by 
S = {(C1) 2 + (C2) 2 } 1/2 
and has symmetry for two input values. That is, saturations stored in respective 
blocks (LUT) of Fig. 2 are apparently symmetrical about hatched blocks 200. 
15 Blocks 201 represented by broken lines in Fig. 2 (lower right blocks below the 
hatched blocks 200) are substantially unnecessary. 

Further, some regions do not exist in the color space. In other words, 
not all combinations of two input values in the domain emyt correspood to po ints 
in the space . Such nonexistent regions are represented by black blocks 202 in 
2 0 Fig. 2. 

From this, the number of blocks (i.e., the number of entries) necessary to 
refer to the saturation is 72 - the number of unnecessary blocks (34 in the example 
of Fig. 2) = 38. In this manner, the feature of the present embodiment is to 
minimize the LUT size by utilizing symmetry of an output value for input values 
25 and considering the existence condition of various combinations of input values. 

A method of efficiently looking up information in an LUT created in the 
above way will be explained. For example, if the LUT is n-dimensionally 
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uniform (in Fig. 2, a set of blocks is rectangular), the table can be easily leeked - up - 

accessed for an arbitrary input value. That is, an LUT address corresponding to 

an arbitrary input value can be easily calculated. 

If, however, the block (LUT) is created as shown in Fig. 2, it becomes 
5 difficult to calculate an address corresponding to an arbitrary combination. 

Thas For this reason , the present embodiment efeates- utilizes a sub-LUT in 

addition to the main LUT for referring to an output value. 

A method of creating the main LUT and sub-LUT will be explained in 

more detail with reference to Fig. 2. 
1 0 The main LUT is created along an arrow (chain line) 203 in Fig. 2. 

Entries associated with necessary blocks are created from the bottom to top with 

respect to CI, i.e., in a direction in which C2 increases from a small value. 

Addresses of the hatched blocks 200 that correspond to values of CI are created 

as a sub-LUT. More specifically, a sub-LUT (SUB_LUT_Entry[Cl ]) in Fig. 2 
15 are 

SUB_LUT_Entry[Cl] = {0,9,17,24,29,32,35,37} 
A numerical value in [ ] corresponds to the number of entries of the 
sub-LUT, and can take on values CI = 0 to 7. Numerical values in { } represent 
the addresses (ordered as wfa e a -blocks are counted in athe direction indicated by 
2 0 the arrow 203) of the hatched blocks 200 in the main LUT for values of C 1 . That 
is, SUB_LUT[0] = 0, SUB_LUT[1] = 9, SUB_LUT[2] = 17,.... The address of 
each block is defined such that the address of the lowermost left hatched block 
200 is "0", that of an obliquely upper right hatched block 200 is "9", that of an 
obliquely upper right hatched block 200 is "17", and the like. By utilizing the 
25 created sub-LUT and the difference between the input values (CI and C2), the 
address of the main LUT can be calculated by 

(address of main LUT) = SUB_LUT[C1] + (C2 - CI) 
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where CI < C2. 

The address of a block 204 for CI = 2 and C2 = 5 is 

SUB_LUT[2] + (C2 - CI) = 17 + (5 - 2) = 20 
5 The address ("20") of the block 204 is obtained. 

For CI > C2, the address of the main LUT is calculated on the basis of 
the above-described symmetry: 

(address of main LUT) = SUB_LUT[C2] + (CI - C2) 

...(2) 

10 As described above, according to the principle of the present 

embodiment, the LUT for obtaining an output value can be downsized as far as an 
output value for a plurality of input values has symmetry for the input values. 
Further, the LUT size can be minimized by considering the existence condition of 
a combination of input values. An address for looking up the LUT can be 

1 5 efficiently calculated at high speed by using the sub-LUT and the difference 
between input values. 

The principle of the embodiment has been described for a 
two-dimensional LUT (two input values). However, the present invention is not 
limited to this, and can be applied to creation of an n-dimensional LUT. 

2 0 To create an LUT, an input value must be an integer. For example, when 

an input value is required to have decimal-point precision, each input value is 
properly multiplied by an integer in advance, and then an LUT is created. 
According to this method, the element of an input value is converted into an 
integer in accordance with necessary precision even in a color space such as the 

25 Lab color space which requires a floating-point number. The principle 
according to the embodiment can be applied to such color space. 
[First Embodiment] 
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A method of obtaining the saturation in the YCC color space by utilizing 
the above-described principle will be explained. 

Assume that a brightness and color difference signals for a 24-bit RGB 
image (8 bits for each color) are defined by 
5 Y = 0.3R + 0.59G + 0.11B 

CI = INT[R - Y] 

C2 = INT[B - Y] 

where INT[x] means converting x into an integer. If the color difference signal 
must have decimal-point precision, x is multiplied by an integer in advance in 
1 0 accordance with necessary precision. In the first embodiment, the right of the 
decimal point is simply discarded. In Fig. 3, the possible ranges of two color 
difference signals CI and C2 are 

-178 < CI < 179 

-226 < C2 < 227 

15 The saturation is calculated by the root sum square, which does not depend on the 
sign apparently. Hence, an LUT suffices to be created for a hatched portion 300 
in Fig. 3. The first embodiment assumes creation of an LUT in the region 300 
above a straight line 301 having a slope of "1". The maximum value of the 
absolute value of CI is smaller than that of C2, and CI is defined as the abscissa. 

2 0 The existence condition of CI and C2 will be considered. 

Fig. 4 shows an example of a possible color difference signal range 
obtained from a 24-bit RGB image on the basis of the above definition. Since 
saturation calculation does not depend on the sign of the color difference signal, 
an LUT is created for a region formed by reversing the ranges of the second, third, 

2 5 and fourth quadrants about corresponding axes so as to overlap the first quadrant. 
It should be noted that an address is calculated on the basis of the 
difference between C2 and CI, as described in the principle, and for C2 < CI, an 
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LUT must also satisfy the existence condition (maximum value) of CI for C2. In 
other words, the smaller element C2 is defined as the abscissa, the larger element 
CI is defined as the ordinate, and an LUT is created for all existent combinations. 
The range which satisfies these conditions is ft region 500 in Fig. 5. 
5 Compared to creation of an LUT in a rectangular region which covers the domains 
of CI and C2, the number of entries of the LUT, i.e., the memory capacity 
i\j for storing LUT data can be-- app&res#y -- s&v -evj v 

As described in detail in the principle of the present embodiment, 
saturation calculation is done in advance in this region to create a main LUT 
1 0 (S_LUT), and a sub-LUT (SUB_LUT) 4 which stores LUT addresses above a 

straight line having a slope of " 1 " for elements along the abscissa, is created. As 
for arbitrary CI and C2, 
(i) for CI <C2, 

S = S_LUT[SUB_LUT[C1] + C2 - CI] 

15 (ii)forCl>C2 

S = S_LUT[SUB_LUT[C2] + CI - C2] 
The address of the main LUT (S_LUT) that represents the saturation can be 
obtained, thereby obtaining the saturation. 

The LUT precision is arbitrarily set, as needed. If floating-point 
2 0 precision is required, a floating-point type array can be adopted. To save fee- 
memory capacity, an integer-type array is adopted, and each element (= 
saturation) is multiplied in advance by an integer efioagh- sufficient to obtain 
necessary precision. As described first in conned i nj h the first embodiment, 
the precision can be increased by multiplying a color difference signal serving as 
25 an input value by an integer in accordance with necessary precision. 
[Second Embodiment] 

The second embodiment of the present invention will be described as a 
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method of obtaining the hue angle. The saturation described in the first 
embodiment apparently has symmetry. The hue angle H is given by 
H = tan" 1 (Cl/C2) 

and does not seem to have symmetry. However, from a different viewpoint, the 
5 hue angle H can be regarded to have symmetry. That is, the second embodiment 

utilizes the fact that the angle has periodicity and the trigonometric function has a 

certain sort of symmetry about a straight line having a slope of "1". 

An angle 0' of a point Q (C2',CT) axisymmetrical about a straight line 

600 having a slope of "1" can be calculated by (90.1- ..9) using an angle 0 stored 
10 in correspondence with a point P (C 1 ,C2) in Fig. 6. Furthermore, the range is 

divided into eight regions (a) to (h) in accordance with the signs of the input 

values CI and C2 and their magnitude relationship, as shown in Fig. 7. The hue 

angle of each region can be calculated as shown in Fig. 7 on the basis of the angle 

0 of the first region (region (a)) obtained from the LUT. 
1 5 The number of entries necessary for an LUT for referring to the hue 

angle also suffices to be the number of entries of the region (a), similar to the first 

embodiment described above. 

According to the second embodiment, the principle of the present 

invention can be applied when a function for obtaining an output value for input 
2 0 elements has symmetry for the input elements, and also when the function does 

not have perfect symmetry but can be regarded to have symmetry from a different 

viewpoint. 

Fig. 8 is a block diagram showing the schematic arrangement of an image 
processing apparatus having the lookup table according to the above-described 
2 5 embodiments. Color correction of each pixel data of color image data input from 
an image input unit 83 will be explained. 

Reference numeral 80 denotes a CPU such as a microprocessor which 
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executes various control operations in accordance with control programs stored in 
the program memory of a RAM 8 1 . Reference numeral 82 denotes a display unit 
such as a liquid crystal display or CRT which can display an input image or a 
color image having undergone color correction. The image input unit 83 may be, 
5 e.g., a tuner which receives a television signal, a playback device which inputs 
image data stored in a storage medium such as a CD, DVD, or VHS, or an 
interface which can input color image data from the Internet or the like. The 
image input unit 83 suffices to input color image data to the image processing 
apparatus. Reference numeral 84 denotes a main LUT described above. The 

1 0 main LUT 84 is downsized by utilizing the fact that an output value (saturation 
value) for a plurality of input values (color difference values) has symmetry for 
the input values (color difference signal). The main LUT 84 stores a saturation 
value corresponding to input color difference values. Reference numeral 85 
denotes a sub-LUT described above which stores an auxiliary address for 

1 5 accessing the main LUT 84. Reference numeral 86 denotes a network interface 
which interfaces a communication line or network. 

Fig. 9 is a flow chart for explaining processing executed in the image 
processing apparatus. The program which executes this processing is stored in 
the program memory. The CPU 80 executes the processing in accordance with 

2 0 the program stored in the program memory, realizing control processing. 

In step SI, digital color image data (RGB data) is input from the image 
input unit 83. The processing advances to step S2 to obtain a brightness signal Y 
and color difference signals (CI (R-Y) and C2 (R-B)) from RGB data of a given 
pixel of the input image data. The processing advances to step S3 to compare the 

2 5 color difference signals C 1 and C2. The sub-LUT 85 is accessed on the basis of 
the value of a smaller color difference signal, in this case, CI (CI < C2), and an 
output [SUB_LUT(C1)] is obtained. The processing advances to step S4 to 
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obtain the address of the main LUT 84 in accordance with the above-mentioned 
equation (1) (equation (2) for CI > C2) on the basis of the difference value 
between the color difference signals C2 and CI and [SUB_LUT(C1)] obtained in 
step S3. The processing advances to step S5 to access the main LUT 84 on the 
5 basis of the address obtained in step S4 and read out data (in this case, a saturation 
value) from the main LUT 84. In step S6, the read saturation value is set as the 
saturation of the pixel. The processing advances to step S7 to determine whether 
all pixels of the input image data have been processed. If NO in step S7, the 
processing returns to step S2 to execute the above processing. If YES in step S7, 
1 0 color correction processing ends. 

When image data output from the image input unit 83 is an analog signal, 
the image processing apparatus is equipped with an A/D converter which converts 
the analog signal into a digital signal. The digital image signal is then processed. 
[Other Embodiment] 

1 5 The present invention may be applied to a system including a plurality of 

devices (e.g., a host computer, interface device, reader, and printer) or an apparatus 
(e.g., a copying machine or facsimile apparatus) formed from a single device. 

The object of the present invention is also achieved when a storage medium 
(or recording medium) which records software program codes for realizing the 

2 0 functions of the above-described embodiments is supplied to a system or apparatus, 
and the computer (or the CPU or MPU) of the system or apparatus reads out and 
executes the program codes stored in the storage medium. In this case, the program 
codes read out from the storage medium realize the functions of the above-described 
embodiments, and the storage medium which stores the program codes constitutes 

2 5 the present invention. The functions of the above-described embodiments are 
realized when the computer executes the readout program codes. Also, the 
functions of the above-described embodiments are realized when an OS (Operating 



- 14- 



Siihylili/h- \/v< ///• ,///. •;/ i ;//,// Ac./i 
A.iV. 10/736,498 
Ally. Docket No. 00862.023369. 

System) or the like running on the computer performs part or all of actual processing 
on the basis of the instructions of the program codes. 

Furthermore, the present invention includes a case in which, after the 
program codes read out from the storage medium are written in the memory of a 
5 function expansion card inserted into the computer or the memory of a function 
expansion unit connected to the computer, the CPU of the function expansion card 
or function expansion unit performs part or all of actual processing on the basis of 
the instructions of the program codes and thereby realizes the functions of the 
above-described embodiments. 
1 0 When the present invention is applied to the storage medium, the storage 

medium stores program codes corresponding to the above-described flow charts. 

The above embodiments have described the YCC color space, but a 
lookup table may be created in another color space such as the L*a*b* uniform 
color space. 

15 As has been described above, according to the embodiments, a saturation 

for arbitrary color difference signals can be efficiently acquired with a minimum 
memory capacity by creating an LUT on the basis of the principle described in the 
embodiments in a color space in which color processing is performed in advance. 
According to the second embodiment, a hue angle for arbitrary color 

2 0 difference signals can be obtained with the same LUT size even for the hue angle 
by utilizing a combination of the signs of input signals and their magnitude 
relationship. 

The present invention is not limited to the embodiments describe- i ah. >\>-, 
and the principle of the present invention can be applied when an output value for 
25 a plurality of input values has or is regarded t- e - have -as havin g symmetry §e¥~ 
relative to the input values. 

The present invention is not limited to the above embodiments and 
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various changes and modification can be made within the spirit and scope of the 
present invention. Therefore, to apprise the public of the scope of the present 
invention, the following claims are made. 
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ABSTRACT OF THE DISCLOSURE 

In a color conversion method of inputting at least two color difference 
values and obtaining a corresponding saturation value, a main lookup table which 
5 stores the saturation value for the color difference values, and a sub-lookup table 
for obtaining an address for accessing the main lookup table,, are created. T-he-An 
address ef-to bj use £ the main lookup table is determined on the 

basis of the sub-lookup table and the difference between the two color difference 
values, in correspondence with two arbitrary color difference values. A 
1 0 saturation value corresponding to the two color difference values is obtained from 
the determined address of the main lookup table. 
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